On Church’s thesis in cubical assemblies
نویسندگان
چکیده
Abstract We show that Church’s thesis, the axiom stating all functions on naturals are computable, does not hold in cubical assemblies model of type theory. nevertheless thesis is consistent with univalent theory by constructing a lex modality such holds corresponding reflective subuniverse.
منابع مشابه
Cubical Assemblies and Independence of the Propositional Resizing Axiom
We construct a model of cubical type theory with a univalent and impredicative universe in a category of cubical assemblies. We show that the cubical assembly model does not satisfy the propositional resizing axiom.
متن کاملVariation on Cubical sets
In the model presented in [1, 4] a type is interpreted by a nominal set A equipped with two “face” operations: if u : A and i is a symbol we can form u(i = 0) : A(i = 0) and u(i = 1) : A(i = 1) elements independent of i. The unit interval is represented by the nominal set I, whose elements are 0, 1 and the symbols. Alternatively, we have a presentation as a presheaf category over the category w...
متن کاملOn Cubical Graphs 5
It is frequently of interest to represent a given graph G as a subgraph of a graph H which has some special structure. A particularly useful class of graphs in which to embed G is the class of n-dimensional cubes. This has found applications , for example, in coding theory, data transmission, and linguistics. In this note, we study the structure of those graphs 6, called cubical graphs (not to ...
متن کاملLecture Notes on Cubical sets
These are some lecture notes for a course presenting the cubical set model of type theory, first in Copenhagen, December 2014, and then in Paris, February 2015. We describe a particular presheaf model of type theory. This description can also be seen as an operational semantics of a purely syntactical type system. It involves a nominal extension of λ-calculus. We use a generalization of the Kan...
متن کاملLecture Notes on Cubical sets
These are some lecture notes for a course presenting the cubical set model of type theory, first in Copenhagen, December 2014, and then in Paris, February 2015. We describe a particular presheaf model of type theory. This description can also be seen as an operational semantics of a purely syntactical type system. It involves a nominal extension of λ-calculus. We use a generalization of the Kan...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Structures in Computer Science
سال: 2021
ISSN: ['1469-8072', '0960-1295']
DOI: https://doi.org/10.1017/s0960129522000068